Computational Complexity of Synchronization under Regular Commutative Constraints

Here we study the computational complexity of the constrained synchronization problem for the class of regular commutative constraint languages. Utilizing a vector representation of regular commutative constraint languages, we give a full classification of the computational complexity of the constraint synchronization problem. Depending on the constraint language, our problem becomes PSPACE-complete, NP-complete or polynomial time solvable. In addition, we derive a polynomial time decision procedure for the complexity of the constraint synchronization problem, given some constraint automaton accepting a commutative language as input.Comment: Published in COCOON 2020 (The 26th International Computing and Combinatorics Conference); 2nd version is update of the published version and 1st version; both contain a minor error, the assumption of maximality in the NP-c and PSPACE-c results (propositions 5 & 6) is missing, and of incomparability of the vectors in main theorem; fixed in this version. See (new) discussion after main theore

Efficiency of BRCAPRO and Myriad II mutation probability thresholds versus cancer history criteria alone for BRCA1/2 mutation detection

Considerable differences exist amongst countries in the mutation probability methods and thresholds used to select patients for BRCA1/2 genetic screening. In order to assess the added value of mutation probability methods, we have retrospectively calculated the BRCAPRO and Myriad II probabilities in 306 probands who had previously been selected for DNA-analysis according to criteria based on familial history of cancer. DNA-analysis identified 52 mutations (16.9%) and 11 unclassified variants (UVs, 3.6%). Compared to cancer history, a threshold ≥10% with BRCAPRO or with Myriad II excluded about 40% of the patients from analysis, including four with a mutation and probabilities <10% with both programs. All four probands had a BRCA2 mutation. BRCAPRO and Myriad II showed similar specificity at 10% threshold, overall BRCAPRO was more sensitive than Myriad II for the detection of mutations. Only two of the probands with an UV had probabilities >20% with BRCAPRO and Myriad II. In summary, BRCAPRO and Myriad II are more efficient than cancer history alone to exclude patients without a mutation. BRCAPRO performs better for the detection of BRCA1 mutations than of BRCA2 mutations. The Myriad II scores provided no additional information than the BRCAPRO scores alone for the detection of patients with a mutation. The use of thresholds excluded from analysis the majority of patients carrying an UV

Mitochondrial echoes of first settlement and genetic continuity in El Salvador

Background: From Paleo-Indian times to recent historical episodes, the Mesoamerican isthmus played an important role in the distribution and patterns of variability all around the double American continent. However, the amount of genetic information currently available on Central American continental populations is very scarce. In order to shed light on the role of Mesoamerica in the peopling of the New World, the present study focuses on the analysis of the mtDNA variation in a population sample from El Salvador. Methodology/Principal Findings: We have carried out DNA sequencing of the entire control region of the mitochondrial DNA (mtDNA) genome in 90 individuals from El Salvador. We have also compiled more than 3,985 control region profiles from the public domain and the literature in order to carry out inter-population comparisons. The results reveal a predominant Native American component in this region: by far, the most prevalent mtDNA haplogroup in this country (at ~90%) is A2, in contrast with other North, Meso- and South American populations. Haplogroup A2 shows a star-like phylogeny and is very diverse with a substantial proportion of mtDNAs (45%; sequence range 16090–16365) still unobserved in other American populations. Two different Bayesian approaches used to estimate admixture proportions in El Salvador shows that the majority of the mtDNAs observed come from North America. A preliminary founder analysis indicates that the settlement of El Salvador occurred about 13,400±5,200 Y.B.P.. The founder age of A2 in El Salvador is close to the overall age of A2 in America, which suggests that the colonization of this region occurred within a few thousand years of the initial expansion into the Americas. Conclusions/Significance: As a whole, the results are compatible with the hypothesis that today's A2 variability in El Salvador represents to a large extent the indigenous component of the region. Concordant with this hypothesis is also the observation of a very limited contribution from European and African women (~5%). This implies that the Atlantic slave trade had a very small demographic impact in El Salvador in contrast to its transformation of the gene pool in neighbouring populations from the Caribbean facade

Twenty-Five Years of Convoluted Health Reforms in Mexico

Núria Homedes and Antonio Ugalde discuss 25 years of reform to the Mexican health care system and argue that although costs and accessibility have increased, health inequities, efficiency, productivity, and quality of care have not improved

Male breast cancer

Male breast cancer (MBC) is a rare disease representing less than 1% of all breast cancers (BC) and less than 1% of cancers in men. Age at presentation is mostly in the late 60s. MBC is recognized as an estrogen-driven disease, specifically related to hyperestrogenism. About 20% of MBC patients have family history for BC. Mutations in BRCA1 and, predominantly, BRCA2, account for approximately 10% of MBC cases. Because of its rarity, MBC is often compared with female BC (FBC). Based on age-frequency distribution, age-specific incidence rate patterns and prognostic factors profiles, MBC is considered similar to late-onset, postmenopausal estrogen/progesterone receptor positive (ER+/PR+) FBC. However, clinical and pathological characteristics of MBC do not exactly overlap FBC. Compared with FBC, MBC has been reported to occur later in life, present at a higher stage, and display lower histologic grade, with a higher proportion of ER+ and PR+ tumors. Although rare, MBC remains a substantial cause for morbidity and mortality in men, probably because of its occurrence in advanced age and delayed diagnosis. Diagnosis and treatment of MBC generally is similar to that of FBC. Men tend to be treated with mastectomy rather than breast-conserving surgery. The backbone of adjuvant therapy or palliative treatment for advanced disease is endocrine, mostly tamoxifen. Use of FBC-based therapy led to the observation that treatment outcomes for MBC are worse and that survival rates for MBC do not improve like FBC. These different outcomes may suggest a non-appropriate utilization of treatments and that different underlying pathogenetic mechanisms may exist between male and female BC

Calidad de análisis retrospectivo de anomalías cromosómicas de tipo númericas en pacientes del hospital regional de alta especialidad del niño "Dr. Rodolfo Nieto Padrón"(2005-2015). L patrón de consumo alimentario en población del noreste de México

Las aneuploidías son anomalías cromosómicas más frecuente en el ser humano donde existe una diferencia en el número de par de cromosomas que tiene una célula. Puede haber ganancia o pérdida de cromosomas individuales, el mecanismo más frecuente es la no disyunción donde hay errores en el proceso de generación de gametos. Objetivos: Identificar las anomalías cromosómicas de tipo numéricas más frecuentes en el Hospital Regional de Alta Especialidad del Niño “Dr. Rodolfo Nieto Padrón en un periodo de diez año

Low Sensitivity of BinaxNOW RSV in Infants

BACKGROUND: Respiratory syncytial virus (RSV) is a major cause of hospitalization in infants. Early detection of RSV can optimize clinical management and minimize use of antibiotics. BinaxNOW RSV (BN) is a rapid antigen detection test that is widely used. We aimed to validate the sensitivity of BN in hospitalized and nonhospitalized infants against the gold standard of molecular diagnosis. METHODS: We evaluated the performance of BN in infants with acute respiratory tract infections with different degrees of disease severity. Diagnostic accuracy of BN test results were compared with molecular diagnosis as reference standard. RESULTS: One hundred sixty-two respiratory samples from 148 children from October 2017 to February 2019 were studied. Sixty-six (40.7%) samples tested positive for RSV (30 hospitalizations, 31 medically attended episodes not requiring hospitalization, and 5 nonmedically attended episodes). Five of these samples tested positive with BN, leading to an overall sensitivity of BN of 7.6% (95% confidence interval [CI], 3.3%-16.5%) and a specificity of 100% (95% CI, 96.2%-100%). Sensitivity was low in all subgroups. CONCLUSIONS: We found a low sensitivity of BN for point-of-care detection of RSV infection. BinaxNOW RSV should be used and interpreted with caution

Cytokine Production but Lack of Proliferation in Peripheral Blood Mononuclear Cells from Chronic Chagas' Disease Cardiomyopathy Patients in Response to T. cruzi Ribosomal P Proteins

Background:Trypanosoma cruzi ribosomal P proteins, P2β and P0, induce high levels of antibodies in patients with chronic Chagas' disease Cardiomyopathy (CCC). It is well known that these antibodies alter the beating rate of cardiomyocytes and provoke apoptosis by their interaction with β1-adrenergic and M2-muscarinic cardiac receptors. Based on these findings, we decided to study the cellular immune response to these proteins in CCC patients compared to non-infected individuals.Methodology/Principal findings:We evaluated proliferation, presence of surface activation markers and cytokine production in peripheral blood mononuclear cells (PBMC) stimulated with P2β, the C-terminal portion of P0 (CP0) proteins and T. cruzi lysate from CCC patients predominantly infected with TcVI lineage. PBMC from CCC patients cultured with P2β or CP0 proteins, failed to proliferate and express CD25 and HLA-DR on T cell populations. However, multiplex cytokine assays showed that these antigens triggered higher secretion of IL-10, TNF-α and GM-CSF by PBMC as well as both CD4+ and CD8+ T cells subsets of CCC subjects. Upon T. cruzi lysate stimulation, PBMC from CCC patients not only proliferated but also became activated within the context of Th1 response. Interestingly, T. cruzi lysate was also able to induce the secretion of GM-CSF by CD4+ or CD8+ T cells.Conclusions/Significance:Our results showed that although the lack of PBMC proliferation in CCC patients in response to ribosomal P proteins, the detection of IL-10, TNF-α and GM-CSF suggests that specific T cells could have both immunoregulatory and pro-inflammatory potential, which might modulate the immune response in Chagas' disease. Furthermore, it was possible to demonstrate for the first time that GM-CSF was produced by PBMC of CCC patients in response not only to recombinant ribosomal P proteins but also to parasite lysate, suggesting the value of this cytokine to evaluate T cells responses in T. cruzi infection.Fil: Longhi, Silvia Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones en Ingeniería Genética y Biología Molecular "Dr. Héctor N. Torres"; Argentina. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica; ArgentinaFil: Atienza, Augusto. Gobierno de la Ciudad de Buenos Aires. Hospital General de Agudos "Ramos Mejía"; ArgentinaFil: Perez Prados, Graciela. Gobierno de la Ciudad de Buenos Aires. Hospital General de Agudos "Juan A. Fernández"; ArgentinaFil: Buying, Alcinette. Torrey Pines Institute for Molecular Studies; Estados UnidosFil: Balouz, Virginia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Investigaciones Biotecnológicas. Universidad Nacional de San Martín. Instituto de Investigaciones Biotecnológicas; ArgentinaFil: Buscaglia, Carlos Andres. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Investigaciones Biotecnológicas. Universidad Nacional de San Martín. Instituto de Investigaciones Biotecnológicas; ArgentinaFil: Santos, Radleigh. Torrey Pines Institute for Molecular Studies; Estados UnidosFil: Tasso, Laura Mónica. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones en Ingeniería Genética y Biología Molecular "Dr. Héctor N. Torres"; ArgentinaFil: Bonato, Ricardo. Gobierno de la Ciudad de Buenos Aires. Hospital General de Agudos "Ramos Mejía"; ArgentinaFil: Chiale, Pablo. Gobierno de la Ciudad de Buenos Aires. Hospital General de Agudos "Ramos Mejía"; ArgentinaFil: Pinilla, Clemencia. Torrey Pines Institute for Molecular Studies; Estados UnidosFil: Judkowski, Valeria A.. Torrey Pines Institute for Molecular Studies; Estados UnidosFil: Gomez, Karina Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Investigaciones en Ingeniería Genética y Biología Molecular "Dr. Héctor N. Torres"; Argentina. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica; Argentin

Serum 25-hydroxyvitamin D, parathyroid hormone, calcium intake, and bone mineral density in Spanish adults

Summary Vitamin D insufficiency is very common among Spanish community-dwelling adult subjects. A threshold of serum 25(OH)D around 30 ng/ml would be necessary for the prevention of secondary hyperparathyroidism and hip bone loss in our population, regardless of the dairy calcium ingestion. Introduction This study aims to assess 25-hydroxyvitamin D?25(OH)D?status in Spanish adult subjects and to analyze its relationships with serum PTH levels, calcium intake, and bone mineral density (BMD). Methods A total of 1811 individuals (1154 postmenopausal women and 657 men) aged 44?93 years participated in the study. Serum 25(OH)D, intact parathyroid hormone (PTH), aminoterminal propeptide of type I collagen (P1NP), and Cterminal telopeptide of type I collagen (?-CTX) levels were measured by electrochemiluminescence. BMD was determined by dual x-ray absorptiometry (DXA) at lumbar spine, femoral neck, and total hip. Results Serum 25(OH)D levels were below 10, 20, and 30 ng/ml in 5, 40, and 83%of participants, respectively. There was a significant seasonal difference in mean serum 25(OH)D, with higher levels in summer?autumn. In multivariate analysis, 25(OH)D levels were negatively correlated with age, serum PTH and creatinine, body mass index, smoking, alcohol intake, and a number of chronic diseases, but positively with dairy calcium intake. The magnitude of the difference in serum PTH according to 25(OH)D quartiles was not influenced by calcium intake. A threshold of serum 25(OH)D around 30 ng/ml was observed for serum PTH and hip BMD. Conclusions Vitamin D insufficiency is very common among Spanish community-dwelling adult subjects. A threshold of serum 25(OH)D around 30 ng/ml would be necessary for the prevention of secondary hyperparathyroidism and hip bone loss in our population, regardless of the dairy calcium ingestion. Programs to improve vitamin D status may be required in our country